AFTER ALL, THERE ARE SOME INEQUALITIES WHICH ARE 
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Abstract. We address ZFC inequalities between some cardinal invariants of 
the continuum, which turned to be true in spite of strong expectations given 

by @. 



1. Introduction 

The present paper consists two independent sections which have two things in 
common: both resulted in a failure to fulfill old promises to build a specific forcing 
notions and in both an important role is played by cardinal invariant k*. 

The first promise was stated in B and was related to cardinal invariant cov*(Af). 
Let B denote the measure algebra adding one random real. 

Definition 1.1. Let A/2 be the ideal of measure zero subsets of M x 1 and let 
Borel (M) be the collection of all Borel mappings from R into K. Define 

cov*(A0 = minjl^l liC^fefV/e Borel (R))(VB G Borel \ N)(3H e A) 

({x€B:(x,f(x))€H}<?Af)} 

and 

non*(A0 = min{|Jf I : X C Borel(R) & (V# £ A/" 2 )(VB e Borel \M)(3f £ X) 

({x€B:(x,f(x))?H} g'AA)}. 

Proposition 1.2. cov*(AT) = cov(A/") vB and non*(A/") = non(A/') vB . □ 

It has been known that (see |Q, 0, Q for more details): 

1. max{cov(AO v , b V } < cov(A/") vB < non(X); 

2. it is consistent that cov(A/") v > max{cov(A/") v , b v }; 

3. it is consistent that cov(AT) vB > 5. 

And in 3.11] we promised that in it would be proved that 
• it is consistent that cov(A/") v < non(A4), 
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being sure that using the method of norms on possibilities we could construct a 
forcing notion which: 

a: is proper a/^-bounding, 

b: makes ground reals meager and 

c: does not add a B-name for a random real over V B . 
However, when trying to fill up the details of the construction, we have discovered 
that there is no such forcing notion and found new inequalities provable in ZFC. 

The second section deals with an inequality related to localizations of subsets of 
u> by partitions of uj. Several notions of localization and related cardinal invariants 
were introduced in The one we will refer to is the i?g -localization property. 

Definition 1.3. Let V C V* be universes of Set Theory and let k G uj. 

1. We say that the extension V C V* has the R^ -localization property if in V*: 

for every infinite co-infinite set X C uj there is a partition 
(K n : n G uj) G V of uj such that \K n \ > k + 1 and 

(3°°n G u)QXnK n \ < k). 

2. An infinite co-infinite set X C uj, X G V* is said to be (k,0)-large over V if 

for every sequence (K n : n G uj) G V of disjoint fc-element 
subsets of uj we have 

(\/ QO neuj)(K n nx ^9). 

The following result has been shown in Jill 1.8]. 

Proposition 1.4. Let V G V* be models of ZFC, m > 2, k G uj. Then the 
following conditions are equivalent: 

1. there is no (m,0)-large set in V* over ~V, 

2. there is no (2,0)-large set in V* over V, 

3. V G V* has the Rq -localization property, 

4. V G V* has the i?| -localization property. □ 

After noting that if V n 2 W is not meager in V*, V C V* then the extension 
V C V* has the i?Q-localization property we promised to give in fic| an example 
of a forcing notion showing that the converse implication does not hold. In fact we 
wanted to construct a forcing notion which: 

a: is proper w w -bounding, 

b: makes ground reals meager and 

c: has the Rq -localization property. 

Once again, we have discovered that there is no such forcing notion and we have 
established some new inequalities between relevant cardinal invariants. 

Notation 1.5. We try to keep our notation standard and compatible with that of 
classical textbooks on Set Theory (like Jech [|| or Bartoszyhski Judah ||] ) ) 

1. Let i,j < uj. The set of all integers m satisfying i < m < j is denoted by 

etc. 

j 

2. For integers hi,... ,kj (i < j < uj), Y[ IS their Cartesian product inter- 

t=i 

preted as the collection of all finite functions r such that dom(T) = and 
(W G dom(r))(r(f) G ki). 
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However, we will use the same notation for the cardinality of this set, 
hoping that it will not cause too much confusion. 

3. For two sequences r], v we write v < r\ whenever v is a proper initial segment 
of 77, and v < rj when either v < 77 or 1/ = r\. The length of a sequence 77 is 
denoted by lh(ry). 

4. The quantifiers (V°°n) and (3°°n) are abbreviations for 

(Elm G w)(Vn > to) and (Vto £ w)(3n > to), 
respectively. 

5. For ^-sequences rj, p we write 77 =* p whenever 

(V oc new)(T;(n) = p(n)). 

6. The Cantor space 2 a; and the Baire space w w are the spaces of all functions 
from u> to 2, w, respectively, equipped with natural (product) topology. 

7. In forcing arguments, a stronger condition is the larger one. 

2. Adding a random name for a random real 

As the failure in building the forcing notion we had in mind for |Q, 3.11] directly 
results in some properties of extensions of universes of ZFC, we will formulate the 
main result of the present section in this language. Further we will draw several 
conlusions for cardinal invariants. 



The result presented in 2.3 below is of some interest per se if you have in mind 
the following theorem (see |9|, 3.1]). 

Theorem 2.1. 1. (Krawczyk; Suppose that V C V* are universes of Set 

Theory such that V fl u) is bounded in V* n u) . Let r be a random real over V* . 
Then there is in V*[r] a random real over V[r]. 

2. (Pawlikowski; 3.2]) Suppose that c is a Cohen real over V and r is a random 
real over V[c]. Then, in V[c][r] there is no random real over V[r]. 

Definition 2.2. Let $ € w u be a strictly increasing function. A $ -constructor is 
a sequence (m,n%i,ki : i < uj) of integers defined inductively by: hq = 2 and for 
i G lu 

m = (Q m j) -2 3 ( ni+< \ h = {mi- J]%)-$K- JJ%), m+i = n^h + 1). 

[So ni <mi < h < n i+ x] 



Theorem 2.3. Suppose that V C V* are universes of Set Theory such that 

if r is a random real over V* 

then in V*[r] there is no random real over V[r]. 
Let $ G lo u H V 6e strictly increasing and let (ni,mi,ki : i < oj) be the $- 
constructor. 

1. iss«me V (~l W is dominating in V* n w 1 ^. Then, in V*: 

/or efery function r\ G J} fc; 4/iere are sequences (Xi : i < u>) G V and 

(i m : to < L<j) G V such that 
a: (W G uj)(X £ C fc £ & = • n fc j), 

b: (Vto G w)(3I G [i ))(l?W6^). 
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2. Assume V PI w w is unbounded in V* fl to . Then, in V*: 

/or every function rj £ \\ ki there is a sequence (JQ : £<lj) G V smc/i i/iai 

a: (W G C k t & |fl| = m/ • ft 

b: (]°°<e W )(i,(f) 6^). 



Theorem 2.4. Suppose that V C V* are universes of Set Theory such that 

if r is a random real over V* 

£/ien V[r] fl 2" /ias measure zero in V*[r]. 

Lei $ G fl V 6e strictly increasing and let (ni,n%i,ki : i < uS) be the $- 
constructor. 

1. Assume V n w w is bounded in V* n T/ien tftere are sequences (X( : t < 
lo) G V* and (i m : m < u>) G V* such that for every function rj G [] tjflV 

a: (W G w)(Xi Ckik \X e \ = m e • J] kj), 

b: (V°°m G w)(3* G fc.WiDM G 

2. isswrae Vnw u is unbounded in V* flw w (Tmi not dominating). Then, there 
is a sequence (X^: £<lu) G V* suc/i £/iai 

for every function rj G J} fcj fl V* 

a: (W G C ^ & = m £ • n 

b: (3°°e G w)(?7W G X e ). 



PROOF of |2.3| We will only prove |2.3| , the proof of is obtained by dualization. 

The main parts of the proofs of (1) and (2) are the same, the difference comes 
only at the very end. So, for a while, we will not specify which part of the theorem 
we are proving. We will present a construction which itself is interesting, though it 
is very elementary. 

Let $ G lo 10 fl V be increasing and let (n^, rrii, ki : i < to) be the ^-constructor. 
Letting n_i = 0, for each i G u> choose a sequence (fl : I < ki) of functions such 
that 

• f\ • 2[™ i '™ i + 1 ' > 2l ni - 1 '" i ) 

for every sequence (vg : I < ki) C 2^ ni - 1 ' rii "> we have 



_ r\ki-rii — i 



[ P G : (W < h)(fl(p) = vt )} | = 2(ni _ ni _ l)ki - ~ 

3 

For i < j < lv and r\ G Yi let 

r—i 

fl; 3 ■■ 2 [ "*<" J+l) — 2^-^) : p ^ (j r v{r) (p\[n r ,n r+1 )). 

r—i 

The main point of our arguments will be done by the following combinatorial ob- 
servation (which should be clear if S is thought of as a tree of independent equally 
distributed random variables, but still it needs some calculations). 
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Claim 2.4.1. Suppose that < i < j < u> and ^ S C LJ k r is such that for each 

r—i 

rj E S and r E 

|{r(r) : r E S & r\r = n\r}\ = m r . 

Then 



2«j-«i-l 



< 



Proo/ o/ i/ie claim: Fix r £ [i, j] and t* E }[ kt (so if r = i then r* = ()) such 
that there is r e 5 with r* < r. Let 



A r T , d 4 f | p g 2l»r.nH-i) : for some a E 

|{r( r ):reS&T'<rfe/; (r) W = ff }| 1 



2n r — n r _i 



> 



2 n r~ n r-l . 2 r 



By Bernoulli's law of large numbers and by the definition of the m t 's we know that 



2n r +i —n r 



l 



4 • m r • (2-(™r-"r-i+r))2 4.f] m£ 



2-(3ri r _i+r) 



Let 



A ^ J pe2 [ ni ,n 3 . +1 ). (3re[i,j])(3r»e J] fc,)((3r 6S)(r* < r) & ptK,n r+1 ) G A;,) 
Note that 

_^L_ < y y I ffl : T * e TT fc, & ( 3t g S)(r* < r) > 

r€[i,j] { le[i,r) 

r€[i,j] \ <?<r / re[ij] 

Suppose now that p E 2^- n ^+^ \ A. Let a E 2["*- 1 ' n A We know that for each 
r e [i, j] and r* G II ^ sucn tnat (3t G S)(t* < r) we have pt[n r , n r+ i) ^ 

<€[*,r) 

and therefore 

|{r(r) : r G S & t* < r & /; M (pt[n r , n r+ i)) = <7t[n r _i, n r )}| 1 \ 

<(!+-)■ 



m r 



2r ' ^n r —n r -\ 



(just look at the definition of the set A r T ,). Hence 



\{TES:K>(p)=*}\ 
\S\ 



2™j-"i-i 



■ < 



7 

2™3-™i-l ' 
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This finishes the proof of the claim. 
Now define a function 

F : Y[h x 2 W — > 2 W : ( V ,p) ~ \J /^HK n i+1 )). 

It should be clear that F is well defined (look at the choice of the f"s) and its 
definition (or rather its code) is in V. The function F is continuous and we have 
the following claim. 

Claim 2.4.2. If i] ,Vi € l\ ieu> h, p ,pi G 2 W cmd r] =* rn, p =* pi then 
F( Vo ,p )=* F( m , Pl ). 

Proof of the claim: Should be clear. 

Before we continue with the proof of the theorem let us introduce some more nota- 
tion. For a tree T C 2 <UJ x 2 <UJ and integers £, i < to we let T; d =Tn(2 n -+ 1 x 2"*) 
and 

if 1 = {(z/ , fi) G 2™* +1 x 2 n * : if f < i then there arc (^, v[) G such that 
z/„f[n£ + i,n J+ i) = f tK+i,n i+ i) and ^ \[m, n,) = |"[n<, n^)}. 

If £ < i < uj then we may treat members of as elements of 2^ n '-+ 1 > ni + 1 ' > x 2[™ f '™^ 
(as only this part carries any information). Thus if p G 2[™ f + 1 ' n *+ 1 \ p 1 G 2^ ni ' ni ^ 
then (po, pi) G means that there is (isq, v\) G such that v \[ng + i,n i+ i) = p a , 
vi \[ne,rii) = pi. 

Claim 2.4.3. Suppose that r\ G II f~l V*. TTiera £/iere is a tree T <Z2 <UJ x2 <UJ , 

T G V sttc/i t/iat 

(i) P 2 ([T})>0 

(where [T] is the set of all infinite branches through T , 

[T] = {(p,a) £ 2 W x 2 W : (Vn G w)((pfn, G T)}, 

and ^i 2 stands for the Lebesgue measure on the plane 2 U x 2^), 

(ii) for each i < u) 

p({pe2 UJ : (\Jieu ) )((p\n i+1 ,F(r ] ,p)\n i )&Tl e] )})=0. 

Proof of the claim: Let r be a random real over V*. By the assumptions of the 
theorem we know that F(r],r) is not a random real over V[r]. Every Borel null 
subset of 2 W from V[r] is the section at r of a Borel null subset of 2 W x 2 W from 
V. Consequently we find a Borel null set B C 2 W x 2 W coded in V and such that 
(r,F(t],r)) G B. We may additionally require that B is invariant under rational 
translations, i.e. that 

(p ,pi) G B & po =* Po & pi =* p\ => (po,p[) G B. 

In V take a closed subset of 2 W x 2 U of positive measure disjoint from B. This 
gives a tree T G V, T C 2 <a; x 2 <a; such that Ai 2 ([T]) > and 

(©) (WGc)(3zG^)((rK+i,^,r)K) £ ?f )■ 
We want to argue that this T is as required and for this we need to check the 
demand (ii). Let I < u. Look at the set 

Y d =? {p G 2^ : (Vi G c)((pK +1 ,F(77,p)K) G if)}. 
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It is a closed subset of 2 u; coded in V*. Assume that /J,(Y) > 0. Then some finite 
modification r* of the random real r is in Y. By 2.4.2 we know that F(t], r) =* 
F(r],r*). Take £ > t so large that 

F(77,r)r[n^ ,w) = F (??, r*) f[n £o , and r\[n e „, u) = r* \[m a , w). 

Now note that 

r* eY => (View)((r*rn i +i,F(j7,r*)rn i ) 6^ 

(Vt G G rf o] 

and the last contradicts (©) above, finishing the claim. 

Claim 2.4.4. Suppose that T C 2 <u} x 2 <UJ is a tree, 1 < i < j < u and 

(frf.%\ 63 < l T ]' 11 1 



^ = (tgTT^- — " • Li < 

1 11 on< +1 -7n 



|{pG2^"^):(p,/«(p))GTf- 11 }| 1 



2 n i+i-™i 64 
v. ) 

Then there are sets Xi C fcj, Aj +1 C fcj+i, . . . , Xj C fcj sucft £/iai 
(a) |X^| < TOj» • Yl k r for each £ = i,... , j and 

(/J) (Vre^iTe [j,j])(r(f)e^). 

Proof of the claim: Assume not. Then we may find a set S C FJ such that 

5 C FF and for every r G 5 and every £ G [i, j] 

{t(£) :t£S&t^ r f^}| = m*. 

How? For f G let W e = {r\£ : t G W} (so FF 4 = {{}}). Now we choose 
inductively sets X? C £^ and Yg C FF for £ = j, . . . ,i. First we let 

Yj = G VF J : |{r(j) : 1/ < r G W}| < rrij}, Xj = [j {r{j) : v < r G W}. 
By its definition we have \Xj\ < rrij -\Yj\ < nij • Y[ k r - Suppose that i < £ < j and 

r<j 

we have defined Y^+i C W l+1 already. Let 

Yt = {v G W e : \{t(£) :v<]tE W e+1 \ Y e+1 }\ < m e }, and 

Xi = |J {t(£) :v<t& W e+1 \ Y i+1 }. 
ueY e 

Note that \Xi\ < mi ■ \Yg\ < mi ■ \\ k r . 

Now look at the sets Xi , . . . , A/. By our assumption we know that there is to G PF 
such that (W G [i, j])(T (T) ^ A^). This implies that (} £ K 4 . [Why? If (> G Y { 
then, as To(i) ^ Aj, we have (to(«)) G If+i. Suppose have already shown that 
(ro(i),..- ,tq(£)) G i < £ < J — 1. Since t q (£ + 1) <^ Xi + i we conclude 

(r (i), . . . ,t (£),t (£ + 1)} G Y l+2 . Thus, by induction, (r (i), . . . ,r (j - 1)} G lj 
and ro(i) G Aj, a contradiction.] 

Now we define the set S C VF. We do this choosing inductively a finite tree 

it 

S* C (J [j fc r in which maximal nodes will be elements of W . First we declare 
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that () G S* and since () £Yi we may choose a set sf C { T (i) : t G W l+1 \ Y i+1 } 

of size m t . We declare that {(z) : z G S^} C ,5*. Note that (z) G VF i+1 \ y i+i 

. ^ 

for z S Sj ■ Suppose that we have decided that a sequence v S JT /c r is in 5, 

r— 2 

* < ^ < j — 1 and we know that v S W e+1 \ Yg +1 . By the definition of Y«+i we 
may choose a set S% +1 C {t(£ + 1) : v < r G VF £+2 \ ^+2} of size m^ +1 . We 
declare that all the sequences i/~*{z) for z 6 5^ +1 are in 5*. Note that we are sure 
that v"~{z) G W e+2 \ Y e+2 (for z G S% +1 ). Finally having decided that a sequence 
v G W' J \ Yj is in S* we choose a set S'J C {r(j) : v < r G VF} of size and we 
declare v^(z) G 5* for z G Sj . Immediately by the construction of 5* we see that 
j 

the set S" = S* (~l Jl is as required. 



Define: 




4fty+l) . \{r£S:( P J^(p))£T^}\ 1 



def 

til = 



. , |{<7 6 2l n '-^ B i) : (p,(T) Gr]^ 11 }! 7' 
£ 2[nj,n j+ i) . i_i y J J < i 

p ■ 2 n i-"*-i ~ 8 



Since S C W, by Fubini theorem, we have that 

Kl < 1 



2"j+i-n< 8 

Now look at the assumption ((g)*.) on T: it implies that, by Fubini theorem once 
again, 

Kl < i 



Finally, by 2.4.1, we know that 



2™3+l- n i _ 8 



\u 2 \ 1 



2 n 3+i- n * ~ 2 

Consequently we find a sequence p G 2^ li ' nj + 1 ^ \ (uq U u\ U ^2). Since p ^ uq U ui 
we know that in the sequence 

(f T ' j (p):reS) 

less than | • 2 n j~ rii ~ 1 many values (from 2^ ni - 1 ' n ^) appear more than | ■ \S\ times. 
This implies that there is one value a G 2^ n *- 1,n ^ which appears in this sequence 
more than nj J„ i _ 1 ■ \S\ times and therefore p G 1*2, a contradiction finishing the 
proof of the claim. 

Now we may prove the theorem. 
(1) Assume that V (~l uJ^ is dominating in V* n . Let (n^m*, fcj : i < uj) be 
the ^-constructor and let F : Yl x 2^ — > 2 W be as defined above. Suppose 

57 e n 
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By Claim 2.4.3 we find a tree TC2 <w x2 <w from V satisfying the demands (i) 
and (ii) of 2.4.3. Let tp G ti) w n V* be such that for each i £ lv 



i < Lp(i) and 



|{p€2^%« + 0:(p i yJfW (0] (p)) e r^ 1 l}| i 



-<p(i) 



< 



2»»»,(i) + i-n 4 g 4 

Since V n w w is dominating in V* n to we find an increasing sequence of integers 
(i m ■ m G to) G V such that 



| T [. -i]| 



(®) §f < 2 :; +1+ „; for each t„ < j < w 
(® + ) for each to G w 

|{, e 2^Wj : ( ft ^;>)) G ifc^'jl 1_ 

2™- m+ i-"^ < 64' 

[Note that to get (<8> + ) it is enough to require <p(i m ) < *m+i f° r each m G w, what 

is easy to get as V n lo 10 is dominating.] 

Now we construct, in V, a sequence (Xg : £ < ui). 

Fix to G u> for a moment. Note that (<8>) implies (<8>i m +1 _i) of 2.4.4 . Let 

(P))elt;7^l ll 



w, 



r G } } k e : 



t+i 

,im + l — 1 / 



2" l ".+i 



< 



64 



It follows from |2.4.4 that there are sets Xi m C fcj m , . . . , Xj m+1 _i C fci m+1 _i such 
that 

(a) < TOf • J] fc r 

09) (Vr G W m )(3£ G [i ro , Wi))(^W e X t ). 
But now we easily finish notifying that {® + ) implies that 

(Vto g w){r)\[i m ,i m+ i) G W m ). 



(2) We repeat the arguments from the first case, but now we cannot require 
(<8> + ). Still, as 'VP\oj uj is unbounded in V* P\ui UJ we may demand that the sequence 
(i m : to G lu) G V satisfies (®) and 
(® _ ) for infinitely many to G lo 

\{P € ; (P,gw>)) £ fe-i>l 1 

2™- m+ i-"-™ < 64' 

Then, defining W m as above, we will have 

(3°°to G u)(ri\[i ) G W m ), 

and this is enough to get the conclusion of (2). □ 

Corollary 2.5. Suppose that V C V* are universes of Set Theory such that 

if r is a random real over V* 

then in V*[r] there is no random real over V[r] 
and V (~l u} is unbounded in V* (~1 . Let H G u w R V be an increasing function. 
Then: 

V* h (V/ e [] H(£))(3g G [] #M H V)(ET* G = /(*)). 

few few 
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PROOF Define inductively a sequence (rij, mj, Xj, yj, fc$ : i G w) G V: 
n = 2, 77i = 64, x = 64, y = 64 + J[ H(£), k = 64 • y , 

K64 

n i+1 = m ■ (ki + 1), m i+ i = ( ]J m j) ' 2 3( ™'+ 1+J+1) , = x t + m l+1 ■ JJ 

j"<i j<i 

S/i+l = Ui + Xi+l + Yl h+i = Ui+i ■ (m i+1 -Y\_kj). 

le[xi,x i+ i) j<i 

Note that yi+\ — yi> a^i+i > Wj+i • J} fcj — mi - Y[ kj. Consequently we may choose 

a strictly increasing function $ G oj^ fl V such that (Vi G w)($(mj • J| fcj) = t/,). 

Now look at the definition of the sequence (n,-,mj,fcj : ! 6 u) - clearly it is the 
^-constructor. 

For i G u> we have [] H(t) < ki (we let x_i = here). So we may take a 

«e[xi_i,x<) 

one-to-one function 7Ti : ] { H(f) — > fc^. 

Now suppose / Gil n V*. Define 77 G J] H V* by 

(Vi e w)(»7(i) = 7Ti(/t[ari_i,Xi))). 

By |J(2) we find a sequence (Ij : f £ 6 V satisfying |J(2)(a),(b) (for our 
77). Using the sequence (Xg : £ G cj) (and working in V) we define a function 

g £ n H ( r ) n V - Fix # e w an d look at tne set 

r/=s f tg [] H ^ : ^( T ) eXf \- 

^ r£[i(-l,i() J 

Since \Yg\ < • Y\ kj = xg ~ 2^-1, we find er^ G J| -^M such that 

j'<£ re[i(_i,i ( ) 

(Vr G Ye)(3r G [x e ^, x e ))(ag{r) = r(r)). 

Next let 5 G J| i?(r) fl V be such that g\[xg-t,Xg) — og (for I G w). We finish 

noting that if 77(f) G then /f[x^_i, xg) G and therefore for some r G xg) 
we have g(r) = f(r). □ 

3. COV*(A/") AND OTHER CARDINAL INVARIANTS 

Results of the previous section allow us to compare cov* (Af) to other cardinal 
invariants. 

We will need several definitions. Let f,g G oj u be two nondecreasing functions 
such that < g(n) < f(n) for every n. Let 5/, s = nn[/( n )] 9(n) and = 
n„[/(n)] 9(n) x [w]<". Define relations R\,Rj >g as 

fji^S <S=^ 3°°n 77(77) G S(n) 
vR}, g S V°°n 77(71) G 5(ti) 
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for 7] G Yl n f( n ) an d S G Sf.g- I n case when g(n) = 1 for all n we will drop subscript 
g and define 

7?o-R/»7i »7o(n) = 771 (n) 

for ryo , 771 G S/. The dual relation is not very interesting, so we consider the 
following weaker relations Ry and Ry defined as 

r,R}* g (S,K) <=> V°°n 3m G [fc„,fc„+i) »?M G S(m), 

for j] G Sf, S G S/ g and if = {/c < &i < ■ • • } G Finally define for a relation 

RCAxB, 

b(R) = min{|X| :ICifeVi/eB3i6l -tfify} 
D(i?) = min{|r| : ycB&Viei3i/ey a;.Ry}. 

For various independence results and techniques connected with these invariants 
see go). 

Using this terminology we can express the results of the previous section as 
follows. 



Theorem 3.1. There are f,g G such that cov*(W) > Q(Rj >g ). If cov* (Af) > d 
then cov* (TV) > Q{R*f* g ). 

Similarly, non*(/Vj < b(Rj <g ), and i/non*(7V) < b then non*(/V) < b(R* f * g ). 



Proof This is a simple reformulation of Theorem |2.3| . Fix an increasing function 
<f> G oj u . Let M be a model of size cov*(Af) containing a witness for cov* (A/"), and 
containing <f>. Since cov* (AT) > b we can assume that M n is an unbounded 
family. Let {ni,rrii, ki : i G G M be a ^-constructor. Define /(n) = &n and 
S(n) = m n rii<»/W- By |1 



V?7 G 5"/ 35 G S/, 9 n M 3°°?i 77(71) G Sfn). 
Thus Q(R^ g ) < |Af I = cov*(Af). Remaining parts of the theorem are proved in the 



same way by using |2.4| . It is note very hard to see that by simple diagonalization 
we can show that for many triples (h,f,g) we have b(R^) < b(Rf _) and f(-R^) > 

Definition 3.2. Let 

K *=sup{HR 3 f ):f€(w\{0}) UJ } and A* = inf {b(Rf) : / G (w \ {0})^} . 



Theorem 3.3. cov* (AO > k* and non*(7V) < A*. 

Proof Let / G (l> \ {0}) w . We may assume that / is strictly increasing. Take 
a family A C A2 realizing the minimal cardinality in the definition of cov* (A/ - ) and 
take an unbounded family T C a;^ of size b (remember b < cov* (A/")). Let N -< 
(7i(x), G, <t) be an elementary submodel of si ze c ov* (A/") containing all members 



of A and J 7 and such that / G N. Now apply 2.5 to N C V. Note that if r is a 
random real over V then in V[r] there is no random real over N[r] (as A C AT). 
Morever n w w is unbounded in V n w w (as T C 2V). Consequently (in V) we 
have 

(V/i G J] /(n))(3.g G TJ /(n) D JV)(3°°ra G «)(«,(n) = fc(n)), 
showing that ?)(#!)< |AT| = cov* (TV). □ 
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Definition 3.4. Suppose that 

1. X G SAf (strong measure zero) if for every meager set F C 2 U , X + F ^ 2 U , 

2. A G SM (strongly meager) if for every null set H C 2", X + H ^ 2", 

Lemma 3.5. A* = non(iSA/") and k* > non(«SA4). 

PROOF The first equality was proved by Miller (see M or ||, 8.1.14). 

Suppose that a family T C Jlnew exemplifies fl(ifi). Work in the space A" = 
rine^ (f° r sufficiently big /) equipped with the standard product measure. 
Consider the set G = [x G X : 3°°n x(n) = 0}. It is easy to see that G is a null 
set and T + G = X. Thus T SM in X (which easily translates to 2"). □ 

Corollary 3.6. cov*(W) > max{b, non(SM)} and non*(A/") < min{0, non(5A/")}. □ 



Lemma 3.7. If cov*(Af) > </ien cov*(A0 = non(A4). If non* (AT) < b then 
non*(W) = cov(A4). 

Proof We will prove only the first assertion. The other one is proved by the 
dual argument. 

It is well known (see [§, 2.4.7, 2.4.1) that 

non(A4) = min{|F| : F C w u & V<7 G uj^ 3f £ F 3°°n f(n) = g(n)} 

and 

cov(A4) = min{|F| : F C & V ff G w u 3f G F V°°n /(n) ^ 

Let F C be a dominating family of size U. For each / G F choose a witness 
Xf C 5/ of size D(i?j). Let X = U /eF X/. It is clear that \X\ = max{0,re*} < 
cov*(7V) and 

Vgeu" 3/eF 3x f G X f 3°°n g(n) = x f (n). 

Thus, non(A4) < cov*(AA). To see that cov*(7V) < non(A4) in we need the following 
lemma: 

Lemma 3.8. cov*(AT) < non(A4) and non*(A/") > cov(A4). 

Proof We have the following cov* (AO = cov(A0 v < non(A4) v = non(A4 
The first equality is by L2, the second is well known, and for the third one see | 
org. □ 

Corollary 3.9. There is no proper forcing notion V such that 

1. is proper lo 10 -bounding, 

2. makes ground reals meager and 

3. does not add a H-name for a random real over V B . 

4. Adding a (2,0)-large set. 

Theorem 4.1. Assume that V C V* are universes of Set Theory. Let h G w w flV 
be a strictly increasing function. Suppose that 

V* h (3?? e ]J M"))(Vp G Y[ nV)(V°°n G u)(p(n) # ij(n)). 
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Then there is a set X G [ujf n V* such that 

V*h(V/e/nV)((Viiew)(n</(n)) => |{m£l:/HeI}|<w) 
(so in particular the set uj \ X is (2, 0)-large over ~V). 
PROOF Let (n, : i G w) be defined by 

?i = 0, n*+i = rij + JJ h(k). 

k<rii 

Let iJ : (J J [ /i(fc) - — * w be a bijection such that for each i G lu 

i£uj k<ni 



H 



n m*o 



k<r 



[m,n i+ i). 



For a function / G u w define /9/ G J| /i(/c) by 



Pf(k) 



H 1 (f(k))(k) if ni < k < n l+1 and n i+1 < f(k) 
otherwise. 



Note that the mapping / >— > pf is coded in V. 

Let X = {H(r)\rii) : i G w} (so it is an infinite subset of to from V*). Suppose 
that / G u w n V is such that (Vn G u>)(n < f[n)). Look at pf. We know that 
p/ G Yi h(k) (~i V. So, by the assumptions on rj, we find io 6 w such that 

(Vi > i )fa(i) ^ *>,(*))• 

Suppose now that i > io and f{H{r}\rii)) G X. Then f(H(r]\n,i)) = H(r]\n,j) for 
some j > i. But this means that 

Pf(H(r)\m)) = ff- 1 (iJ(7 7 rn J -))(fl"(?7K)) = r,{H{r,\ ni )), 

a contradiction with the choice of io- □ 

Definition 4.2. Let 0(i?o) be the minimal size of a family JC of partitions (K n : 
n G (J) of w into sets of size > 2 such that for every infinite co-infitnite subset X of 
ui we have 

(3(if n : n G G /C)(3°°n G uj){K n n X = 0). 
In jn], 3.1] we remarked that b < 0(i?o) — non(.M). Now we may add: 
Corollary 4.3. n* < D(-Rq)- 

Proof It follows from [O] (compare the proof of 3.6); remember 1.4. □ 
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